package com.bestdreamer.recursive;

/**
 * 三角数
 * 该数列中的第 n 向是由第 n-1 项加 n 得到的
 * 例如：1、3、6、10、15、21、28
 */
public class Triangle {

    public static int getNumber(int n){
        int total = 0;
        while( n > 0 ){
            total = total + n;
            n --;
        }
        return total;
    }

    /**
     * 递归算法
     */
    public static int getNumberByRecursion(int n ){
        if( n == 1){
            return 1;
        }else {
            return n + getNumberByRecursion(n-1);
        }
    }


}
